import java.util.*;
/*
public class numberParser {
        public static void main(String[] args) {
            HashMap hm = new HashMap();
            hm.put(1, "One");
            hm.put(2, "Two");
            hm.put(3, "Three");
            hm.put(4, "Four");
            hm.put(5, "Five");
            hm.put(6, "Six");
            hm.put(7, "Seven");
            hm.put(8, "Eight");
            hm.put(9, "Nine");

            String y = args[0];
            int z = Integer.parseInt(y);
            if (hm.containsKey(z)) {
            java.lang.String x = (String) hm.get(z);
                System.out.println(x);
            }

            else {
                System.out.println("Many");
            }

        }
    }


public class sum {
    public static void main(String[] args) {
        int x = Integer.parseInt(args[0]);
        int sum = 0;
        for (int i = 1; i<=x; i++) {
            sum += i;

        }
        System.out.println(sum);
    }

}

public class Main{
    public static void main(String[] args) {
        int x = Integer.parseInt(args[0]);
        int x = 4;
        int factorial = calculateFactorial(x);
        System.out.println(factorial);

    }

    public static int calculateFactorial(int x) {
        if (x <= 1) {
            return 1;
        }

        else {
            return x * calculateFactorial(--x);
        }
    }
}


public class Main {
    public static void main (String[] args) {
        int x = 16;
        int sum = 0;
        for (int i=1; i<=x; i++) {
            sum += i;;
        }

        double average = sum/x;
        System.out.println(average);
    }
}


public class Main {
    public static void main(String[] args) {
        int x = 290001;
        double start = 1.0;
        for (double i = 3.0; i<=x; i += 4.0){
            start = (start - (1.0/i));
            start = (start + (1.0/(i+2.0)));
        }
        double pi = 4.0 * start;
        System.out.println(pi);



    }
}


public class Main {
    public static void main(String[] args) {
      for (int i = 1; i <=100; i++) {
          if (i % 3 == 0 && i % 5 == 0) {
              System.out.println("FizzBuzz");
          }
          else if (i % 3 == 0) {
              System.out.println("Fizz");
          }
          else if (i % 5 == 0) {
              System.out.println("Buzz");
          }
          else {
              System.out.println(i);
          }
      }
    }
}

*/
public class Main {
        public static void main(String[] args) {
        int n = Integer.parseInt(args[0]);
        ArrayList x = generate(n);
        System.out.println(x);
        }

        public static ArrayList generate(int n) {
        ArrayList out = new ArrayList();
        int z = 2;
        while (z * z <= n) {
            if (n % z == 0) {
                out.add(z);
                n = n / z;
        }
            else {
                z++;
            }

        }
        if (n > 1) {
            out.add(n);
        }
        return out;

    }
}